Limit Equilibrium Payoffs in Stochastic Games
نویسندگان
چکیده
منابع مشابه
Hidden Stochastic Games and Limit Equilibrium Payoffs
We consider 2-player stochastic games with perfectly observed actions, and study the limit, as the discount factor goes to one, of the equilibrium payoffs set. In the usual setup where current states are observed by the players, we show that the set of stationary equilibrium payoffs always converges, and provide a simple example where the set of equilibrium payoffs has no limit. We then introdu...
متن کاملEquilibrium payoffs in finite games
We study the structure of the set of equilibrium payoffs in finite games, both for Nash equilibrium and correlated equilibrium. A nonempty subset of R is shown to be the set of Nash equilibrium payoffs of a bimatrix game if and only if it is a finite union of rectangles. Furthermore, we show that for any nonempty finite union of rectangles U and any polytope P ⊂ R containing U , there exists a ...
متن کاملStochastic Nash Equilibrium Seeking for Games with General Nonlinear Payoffs
We introduce a multi-input stochastic extremum seeking algorithm to solve the problem of seeking Nash equilibria for a noncooperative game whose N players seek to maximize their individual payoff functions. The payoff functions are general (not necessarily quadratic), and their forms are not known to the players. Our algorithm is a nonmodel-based approach for asymptotic attainment of the Nash e...
متن کاملDelegation equilibrium payoffs in integer-splitting games
This work studies a new strategic game called delegation game. A delegation game is associated to a basic game with a finite number of players where each player has a finite integer weight and her strategy consists in dividing it into several integer parts and assigning each part to one subset of finitely many facilities. In the associated delegation game, a player divides her weight into sever...
متن کاملStochastic Games with Borel Payoffs
Thus H∞ = (A×B × S)× (A×B × S)× . . . . Let f be a bounded Borel-measurable function defined on H∞, where the sets A,B, and S are given the discrete topology and H∞ is given the product topology. The stochastic game S(f)(z) begins at state z ∈ S, player 1 chooses a strategy σ, player 2 chooses a strategy τ , and then 2 pays 1 the expected value of f , namely Ez,σ,τf . Theorem 1 (Martin [5]) The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2020
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.2019.1015